#include<iostream= 
using namespace std; 


bool binarysearch(int arr[], int start, int end, int key){ 
if(start=end) 
return false; 
int mid = (start+end)/2; 
if(mid==key){ 
return mid; 


} 
else if(mid>key){ 

return binarysearch(arr, 0, mid-1, key); 
} 


else{ 
return binarysearch(arr, mid+1, end, key); 
} 


} 


int main(){ 
int arr[5] = {2,7,4,9,6}; 
int key; 
cin>>key; 
bool mid = binarysearch(arr, 0, 5, key); 
if(mid){ 
cout<<"True"<<endl; 
} 


else{ 
cout<<"False"<<endl; 
} 


